English translation for "langage rationnel"

regular language

Example Sentences:

	1.	We consider two such regular expressions equal if they describe the same language. Deux expressions rationnelles sont égales si elles décrivent le même langage rationnel.
	2.	Equivalently, it is a language recognised by a local automaton, a particular kind of deterministic finite automaton. De manière équivalente, c'est un langage rationnel qui peut être reconnu par un automate fini déterministe d'un type particulier, appelé automate local.
	3.	A celebrated result of algebraic automata theory due to Marcel-Paul Schützenberger asserts that a language is star-free if and only if its syntactic monoid is finite and aperiodic. Un célèbre résultat de la théorie des automates, dû à Marcel-Paul Schützenberger, est le suivant : Théorème (Schützenberger 1965) — Un langage rationnel est sans étoile si et seulement si son monoïde syntaxique est fini et apériodique.
	4.	A regular language is said to be star-free if it can be described by a regular expression constructed from the letters of the alphabet, the empty set symbol, all boolean operators – including complementation – and concatenation but no Kleene star. Un langage rationnel est sans étoile (star-free language en anglais) s'il peut être obtenu à partir des lettres d'un alphabet et de l'ensemble vide, par un ensemble fini d'opérations booléennes et de concaténations, mais sans l'opération étoile.
	5.	Informally, it says that all sufficiently long words in a regular language may be pumped—that is, have a middle section of the word repeated an arbitrary number of times—to produce a new word that also lies within the same language. Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'une partie centrale du mot peut être répétée un nombre quelconque de fois, et que chacun des mots produits est encore dans le langage.

Similar Words：

"langage perl" English translation, "langage populaire" English translation, "langage portable" English translation, "langage pour la machine virtuelle java" English translation, "langage poétique" English translation, "langage récursif" English translation, "langage sans étoile" English translation, "langage serveur" English translation, "langage sifflé" English translation